Generalized Induced Factor Problems

نویسندگان

  • Zoltán Király
  • Jácint Szabó
چکیده

Given a graph G = (V,E) and a family H of graphs, a subgraph G′ of G is usually called an H-factor, if it is a spanning subgraph of G and its every component is isomorphic to some member of H. Here we focus on the case K2 ∈ H. Many nice results are known in the literature for this case. We show some very general theorems (Tutte type existence theorem, Tutte-Berge type minimax formula, Gallai-Edmonds type structure theorem) that can be considered as a common generalization of almost all such known results. In this paper we use a stricter and more general concept for H-factors, namely where the components of G′ must be induced subgraphs of G.

منابع مشابه

Hydroxychloroquine-induced Unusual Generalized Pustular Cutaneous Reaction As a New Clinical Entity: A Case Series

Background: Pustular Psoriasis (PP) and Acute Generalized Exanthematous Pustulosis (AGEP) clinically resemble each other. There are many patients with generalized pustular presentations like hydroxychloroquine-induced pustular reaction who do not completely fall within PP or AGEP categories and needed to be more evaluated. So we examined a large series of these reactions to hyd...

متن کامل

Existence Results for Generalized ε-Vector Equilibrium Problems

This paper studies some existence results for generalized epsilon-vector equilibrium problems and generalized epsilon-vector variational inequalities. The existence results for solutions are derived by using the celebrated KKM theorem. The results achieved in this paper generalize and improve the works of many authors in references.

متن کامل

Using a combination of genetic algorithm and particle swarm optimization algorithm for GEMTIP modeling of spectral-induced polarization data

The generalized effective-medium theory of induced polarization (GEMTIP) is a newly developed relaxation model that incorporates the petro-physical and structural characteristics of polarizable rocks in the grain/porous scale to model their complex resistivity/conductivity spectra. The inversion of the GEMTIP relaxation model parameter from spectral-induced polarization data is a challenging is...

متن کامل

COVERT Based Algorithms for Solving the Generalized Tardiness Flow Shop Problems

Four heuristic algorithms are developed for solving the generalized version of tardiness flow shop problems. We consider the generalized tardiness flow shop model with minimization of the total tardiness as its performance measure. We modify the concept of cost over time (COVERT) for the generalized version of the flow shop tardiness model and employ this concept for developing four algorithms....

متن کامل

Some existence results for generalized vector quasi-equilibrium problems

‎In this paper‎, ‎we introduce and study a class of generalized vector quasi-equilibrium problem‎, ‎which includes many vector equilibrium problems‎, ‎equilibrium problems‎, ‎vector variational inequalities and variational inequalities as special cases‎. ‎Using one person game theorems‎, ‎the concept of escaping sequences and without convexity assumptions‎, ‎we prove some existence results for ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

متن کامل
عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2002